The nature of most probable paths at finite temperatures 
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We determine the most probable length of paths at finite temperatures, with a preassigned end- 
to-end distance and a unit of energy assigned to every step on a D- dimensional hypercubic lattice. 
The asymptotic form of the most probable path-length shows a transition from the directed walk 
nature at low temperatures to the random walk nature as the temperature is raised to a critical 
value T c . We find T c = l/(ln2 + InD). Below T c the most probable path-length shows a crossover 
from the random walk nature for small end-to-end distance to the directed walk nature for large 
end-to-end distance; the crossover length diverges as the temperature approaches T c . For every 
temperature above T c we find that there is a maximum end-to-end distance beyond which a most 
probable path-length does not exist. 
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Among the different paths that can be drawn on a 
lattice, two of the most common are generated by ran- 
dom walks and directed walks. The length n of a path 
is measured as the total number of steps from one end 
to the other, where each step covers a unit lattice bond. 
The paths are classified according to the relation between 
their lengths n and the distance r between their end- 
points. Paths generated by a random walk are charac- 
terised by n ex r 2 Q, 0, whereas paths generated by a 
directed walk have n oc r Q. The problem of determin- 
ing the relation between n and r under a given condition 
(such as the minimum energy condition for the path) can 
be defined in two ways : either to determine the end-to- 
end distance r for paths of a preassigned length n, or, to 
determine the length n of paths with a preassigned end- 
to-end distance r. The problem of the first type is realised 
in linear polymers seeking a minimum energy configura- 
tion on a substrate on in a solvent 0, IE ; whereas the 
problem of the second type is only of geometric interest. 

In this paper we address the problem of the second 
type. Consider a _D-dimensional hypercubic lattice. Let 
us assume that every step on the lattice (i.e., to travel 
along one lattice bond) requires a unit of energy. Now 
consider two points on the lattice separated by a distance 
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where is the component of r in the i-th dimension. The 
length n of any path connecting these two points may be 
written as : 



where u, is the number of lattice bonds along the path 
in the i-th dimension. The paths of minimum energy 
connecting the two points are the paths of shortest length 
between the two points : 
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This may be considered as the most probable path- length 
at zero temperature. Now our aim is to determine the 
most probable path- length n mp (r, T) at finite tempera- 
tures between the two given points separated by a dis- 
tance r. Temperature represents noise. At T = there 
is no noise; therefore the only posible path-length be- 
tween the two given points is that of the shortest course 
from one point to the other. At finite temperatures noise 
raises the value the most probable path-length above the 
minimum. The most probable paths at finite tempera- 
tures are not the minimum energy paths, but are paths 
of minimum free energy. 

We first calculate the number N(n, r) of distinct paths 
of length n on the lattice, connecting two points sepa- 
rated by a distance r. The number of distinct ways of 
assigning n.$ steps to the i-th dimension when m, ... , 
Tii—i steps have been already assigned to % — 1 other di- 
mensions is given by the binomial coefficient 
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Thus the number of distinct ways of assigning m, ... , 
n d steps to dimensions 1 , ... , D respectively is given by 
the polynomial coefficient : 
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and the number of distinct ways in which rii steps can 
be distributed among the positive and the negative di- 
rections in the i-th dimension such that the difference 
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between their numbers is r» is given by the binomial co- 
efficient 



For large path- lengths n, the most probable value of n,, 
as well as the mean of , is equal to n/D for all dimen- 
sions i. Hence we assume : 
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Therefore 
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The hnal expression in the above equation is obtained 
by expanding the binomial coefficients. The summation 
indices {rii} are subject to the conditions of Eq. J2J an< i 
Eq. 0. 

At a finite temperature T the statistical weight of a 
step along any path is exp(— 1/T), since a step on the 
lattice requires a unit of energy. Therefore the partition 
function for paths of length n and end-to-end distance r 
is given by : 



G T (n,r) =N(n,r) exp(-n/T), 
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and the partition function for all paths with a preassinged 
end-to-end distance r at the temperature T is given by : 



Gr(r)= J2 G T(n,r). 
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The partition function in Eq. I|12l) now reduces to the 
form : 



G T (n,r) 



(2tt) d - 1 / 2 



exp 



— \ D — - I In n 



+(n + £))(ln2 + ln£)) 

Z) 2 n 
~ 2n~ r ~ T 



(14) 



For the most probable value n mp of the path-length at 
temperature T, the free energy — Tin Gx{n, r) is mini- 
mum : 
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which leads to the following condition 
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-(2D-l)n mp +Dr 2 = 0. (16) 



Solving the above equation we obtain the most probable 
path-length as a function of the end-to-end distance and 
the temperature : 



For large path- lengths n and n, 3> fj, we can use Stir- 
ling's approximation ||| for the factorials in Eq. Q : 



n! ~ \/2irnn n exp(— n) 
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Consequently Eq. (JSJ may be written as 
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where 



— =ln2 + lnD. 
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In Eq. (|17fl only the negative sign of the square-root is 
admissible, in order to ensure that n mp is always positive. 
In the simplest case of a one-dimensional lattice it was 
found in an earlier study that T c = 1 / In 2 |9j . The result 
for D = 1 can now be obtained directly from the general 
expression of T c given in the equation above. 

At low temperatures, i.e. T < T c , the expression for 
the most probable path-length in Eq. (|1 7|) may be written 
as : 
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where 
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is a characteristic end-to-end distance depending only on 
the temperature and the dimension of the lattice. The 
significance of this distance will be evident from the fol- 
lowing analysis. For end-to-end distances which are much 
smaller than r x the most probable path-length given in 
Eq. 119(1 reduces to the form : 
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which has the feature of a random walk. For end-to- 
end distances which are much larger than r y , Eq. 119|) 
reduces to the form : 
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which has the feature of a directed walk. Thus r x (T) is 
a crossover distance which marks the crossover in the na- 
ture of the most probable path-length from the random 
walk class to the directed walk class at any temperature 
T <T C . Ea. pi)) shows that the crossover distance di- 
verges as the temperature is raised to T c which may be 
formally identified as a critical point. The asymptotic 
form (i.e., for large r) of the most probable path- length 
undergoes a transition from the directed walk nature at 
T < T c to the random walk nature at T c . The limit- 
ing form of the most probable path-length as the tem- 
perature approaches T c may be obtained directly from 
Eq. jnj| : 



distances much smaller than r max (T) Eq. 1|24[1 reduces to 



the form 
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which has the same random walk feature found in 
Eq. (J3TJ and Eq. J23J). Ea. l|20|) and Eq. show 
that the two characteristic end-to-end distances below 
and above T c , i.e. r x and r max , diverge in the same way 
as T -► T c . 

In this paper we have studied a temperature driven 
transition in the geometry of most probable paths on a 
D-dimensional hypercubic lattice. In the low tempera- 
ture phase (T < T c ) the most probable paths show the 
appearence of a random walk for small end-to-end dis- 
tances but eventually cross over to the form of a directed 
walk for large end-to-end distances. Close to the critical 
temperature (T — > T c ) the most probable paths arc like 
random walks for all end-to-end distances. In the high 
temperature phase (T > T c ) the very existence of most 
probable paths is restricted by a maximum end-to-end 
distance for each temperature. The critical temperature 
is found to be T c = 1/ (In 2 + In D) which gets lower with 
increasing dimension of the lattice because of a simple 
reason : the larger the dimension, the greater the en- 
tropy of the paths, and therefore, the lower is the noise 
(given as the temperature) required to bring the random 
walk nature. 
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This result for T — > T c is true for all values of r. 

For high temperatures, i.e. T > T c , the most probable 
path-length in Eq. I|17fl may be written as : 
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is another characteristic end-to-end distance depending 
only on the temperature and the dimension of the lattice. 
At any temperature T > T Cl Eq. I(24|l shows that for end- 
to-end distances r > r max (T) a real and finite value of the 
most probable path-length does not exist. For end-to-end 
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